A Partial Nested Decomposition Approach for Remanufacturing Planning Under Uncertainty

نویسندگان

چکیده

We seek to optimize the production planning of a three-echelon remanufacturing system under uncertain input data. consider multi-stage stochastic integer programming approach and use scenario trees represent information structure. introduce new dynamic formulation that relies on partial nested decomposition tree. then propose extension recently published dual algorithm based this decomposition. Our numerical results show proposed solution is able provide near-optimal solutions for large-size instances with reasonable computational effort.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Considering a Model for Sustainable Energy Planning Under Uncertainty

In this paper, real options theory is utilized to evaluate the effect of uncertain electricity and CO2 costs on speculation conduct. Methodologically, the allegiance of the newspaper in this appreciation is that uncertainty is not just stopped down as far as stochastic processes and their fluctuation, additionally as far as expected and acknowledged procedures, i.e. the procedures, w...

متن کامل

Planning Under Uncertainty: A Qualitative Approach

Hierarchical planners create descriptions of abstract states and divide their planning task into subproblems for refining these states. In spite of their success in reducing the search space, they classically assume the existence of certain and complete information. In real world planning instances, one has to select among alternative strategies at each abstract state, observing both incomplete...

متن کامل

A Primal Decomposition Approach for the Supply Chain Investment Planning Problem under Demand Uncertainty

This paper presents the application of a primal decomposition algorithm for the problem of supply chain investment planning under uncertainty applied to the petroleum products supply chain. The uncertainty considered is related with the unknown demand levels for oil products. For this purpose, a model was developed based on two-stage stochastic programming. It is proposed two different solution...

متن کامل

A Lagrangean decomposition approach for oil supply chain investment planning under uncertainty with risk considerations

We present a scenario decomposition framework based on Lagrangean decomposition for the multi-product, multi-period, supply investment planning problem considering network design and discrete capacity expansion under demand uncertainty. We also consider a risk measure that allows us to reduce the probability of incurring in high costs while preserving the decomposable structure of the problem. ...

متن کامل

Utility Decomposition with Deep Corrections for Scalable Planning under Uncertainty

Decomposition methods have been proposed in the past to approximate solutions to large sequential decision making problems. In contexts where an agent interacts with multiple entities, utility decomposition can be used where each individual entity is considered independently. The individual utility functions are then combined in real time to solve the global problem. Although these techniques c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IFIP advances in information and communication technology

سال: 2021

ISSN: ['1868-422X', '1868-4238']

DOI: https://doi.org/10.1007/978-3-030-85902-2_71